Vietnam's biggest island long held onto a seductive image as the country's 'last paradise.' Then came the clubs, a casino, and a safari.

Travelers who arrive on the Southeast Asian island may be forgiven for thinking they are in Venice, the Amalfi Coast, or Paris - anywhere but Vietnam.